A Novel Mean-Shift Algorithm for Data Clustering

نویسندگان

چکیده

We propose a novel Mean-Shift method for data clustering, called Robust (RMS). A new update equation point iterates is proposed, mixing the ones of standard (MS) and Blurring (BMS). Despite its simplicity, proposed has not been studied so far. RMS can be set up in both kernel-based nearest-neighbor (NN)-based fashion. Since rule closer to BMS, convergence conjectured based on Chen’s BMS theorem. Experimental results synthetic real datasets show that several cases outperforms MS clustering task. In addition, exhibits larger attraction basins than identical parametrization; consequently, kernel variant requires lower aperture function, NN number nearest neighbors compared or achieve optimal results. version does need specify threshold stop iterations, contrarily NN-BMS algorithm.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Weighted Adaptive Mean Shift Clustering Algorithm

The mean shift algorithm is a nonparametric clustering technique that does not make assumptions on the number of clusters and on their shapes. It achieves this goal by performing kernel density estimation, and iteratively locating the local maxima of the kernel mixture. The set of points that converge to the same mode defines a cluster. While appealing, the performance of the mean shift algorit...

متن کامل

Speaker clustering via the mean shift algorithm

In this paper, we investigate the use of the mean shift algorithm with respect to speaker clustering. The algorithm is an elegant nonparametric technique that has become very popular in image segmentation, video tracking and other image processing and computer vision tasks. Its primary aim is to detect the modes of the underlying density and consequently merge those observations being attracted...

متن کامل

A Fuzzy C-means Algorithm for Clustering Fuzzy Data and Its Application in Clustering Incomplete Data

The fuzzy c-means clustering algorithm is a useful tool for clustering; but it is convenient only for crisp complete data. In this article, an enhancement of the algorithm is proposed which is suitable for clustering trapezoidal fuzzy data. A linear ranking function is used to define a distance for trapezoidal fuzzy data. Then, as an application, a method based on the proposed algorithm is pres...

متن کامل

On Mean Shift Clustering for Directional Data on a Hypersphere

The mean shift clustering algorithm is a useful tool for clustering numeric data. Recently, Chang-Chien et al. [1] proposed a mean shift clustering algorithm for circular data that are directional data on a plane. In this paper, we extend the mean shift clustering for directional data on a hypersphere. The three types of mean shift procedures are considered. With the proposed mean shift cluster...

متن کامل

Mean shift spectral clustering

In recent years there has been a growing interest in clustering methods stemming from the spectral decomposition of the data affinity matrix, which are shown to present good results on a wide variety of situations. However, a complete theoretical understanding of these methods in terms of data distributions is not yet well understood. In this paper, we propose a spectral clustering based mode m...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Access

سال: 2022

ISSN: ['2169-3536']

DOI: https://doi.org/10.1109/access.2022.3147951